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Abstract 

To a presentation of an oriented link as the closure of a braid we 
assign a complex of bigraded vector spaces. The Euler characteristic 
of this complex (and of its triply-graded cohomology groups) is the 
HOMFLYPT polynomial of the link. We show that the dimension of 
each cohomology group is a link invariant. 

1 Matrix factorizations with a parameter 

In the paper [KR] we constructed, for each n > 0, a bigraded cohomology 
theory of links in M 3 whose Euler characteristic is a certain one-variable 
specialization (q n , q) of the HOMFLYPT polynomial [HOMFLY], [PT]. The 
n = specialization is the Alexander polynomial, equal to the Euler char- 
acteristic of the knot homology theory discovered by Ozsvath, Rasmussen 
and Szabo [OS], [Rl]. The approach in [KR] fails for n = 0, assigning trivial 
groups to any link. 

In this sequel to [KR] we assume that the reader is familiar with that 
paper. Recall that our construction of link cohomology was based on matrix 
factorizations with potentials being sums and differences of x n+1 , for various 
x. When n = 0, the category of matrix factorizations (up to chain homo- 
topies) with the potential ±x, is trivial. Looking for a remedy, let us add 
a formal variable a and change the potential from x to ax. 

Take an oriented arc c as in figure [TJ label its ends xi and x 2 , and assign 
the potential ax± — ax 2 to the arc. Let R = Q[a, x%, x 2 ] and define C c as the 
factorization 

R R R. 

We have d 2 = ax\ — ax 2 and view C c as an object of the homotopy category 
of matrix factorizations with the potential a{x\ — x 2 ). 




X 3 X 4 

Figure 2: Wide edge t 



Make R bigraded by setting 

deg(a) = (2,0), deg(x l ) = (0,2). (1) 

This implies deg(d 2 ) = (2, 2) and we select the bigrading of the middle R in 
the factorization so that deg(d) = (1, 1): 

R^ R{-l,l} x ^ 2 R, (2) 

where the bidegree shift by (ni,n 2 ) is denoted {ni,n 2 }. 

Next, given a wide edge t as in figure 121 assign variables xi, x 2 , x 3 , x 4 to 
the edges next to it. We can write 

ax\ + ax 2 — ax 3 — ax 4 = a(xi + x 2 — x 3 — x 4 ) + 0(xix 2 — x 3 x 4 ). 

Define C 4 as the tensor product (over R) of factorizations 

R fi {_l > 1} »l+*2-»3-»4 ) ^ (3) 

and 

fl-l>fl{-l,3} (4) 

where i? = Q[a, Xi, x 2 , x 3 , x 4 ]. 

Throughout the paper we work with matrix factorizations with potentials 
w = a tiXi where i ranges over some finite set I of integers and e« G {1,-1} 
are "orientations" of X{. The category mf w has objects (M,d) where M = 
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Figure 3: Lattice of factorization M 



M°(BM 1 and M°, M 1 are free bigraded .R-modules (possibly of infinite rank), 
while d is a generalized differential 

M° M 1 M° 

of bidegree (1, 1) and subject to d 2 = w. Here R is the ring of polynomials in 
a and Xj's with rational coefficients. The bidegrees are given by formula ((IJ. 
Morphisms in mf w are bidegree-preserving maps of -R-modules M° — > N°, 
M 1 — > iV 1 that commute with d 

We found it useful to visualize a matrix factorization as above by decom- 
posing 

.U" .1/]',. M 1 = ©ML 

as direct sums of vector spaces, one for each bidegree (k, I), and placing them 
in the nodes of a coordinate lattice, see figure El Diagonal arrows denote the 
differential, horizontal arrows show multiplication by a and vertical arrows- 
multiplications by Xi. 

The category hmf w of matrix factorizations up to chain homotopies has 
the same objects as mf w and the Q- vector space of morphisms from M to N is 
the quotient of the space of morphisms in mf w by null-homotopic morphisms 
(the homotopy maps must have bidegree (—1,-1)). 

If the index set I is empty, then R = Q[a] and mf w is equivalent to the 
category of complexes of free graded Q [a] -modules. 
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Figure 4: Graph T, an example 

In general, given a planar marked graph T (as described in [KR, Introduc- 
tion]), possibly with boundary points, we assign to it a matrix factorization 
C(r) which is the tensor product of C c , over all arcs c in T, and Ct, over all 
wide edges t in T. For instance, for the graph in figure EJ 

C{T)=C tl ®C t2 ®C Cl ®C C2 

where ci, c 2 are the arcs of Y with endpoints labelled x 3 , x 5 and x 7 , x 6 , respec- 
tively. The tensor product is taken over suitable polynomial rings Q[a, Xj\ so 
that C(T) is a finite rank free Q[a, xi, . . . , Xgj-module. The potential 

w = a(xi + x 2 — x 7 — x 4 — x 8 — x 9 ) 

and we view C(T) as an object of mf w (or hmf w ) with the ground ring R 
the polynomial ring Q[a, Xi,x 2 , x 4 , x 7 , x 8 , x 9 ] in a and external (or boundary) 
variables. The other variables x^,x^,Xq are "internal". Notice that C(T) has 
infinite rank as an i?-module. 

When T has no boundary points, w = and C(T) becomes a 2-periodic 
complex 

c°(r) C\Y) C°(T) 

of bigraded Q [a] -modules. Its cohomology, denoted H{T), is a bigraded Q[a]- 
module. 

If T is a single circle with one mark (glue together the endpoints of the 
arc in the figure Q and place a mark there), the complex is 

Q[a,m] Q[a, Xl }{-l, 1} -±> Q[a, Xl ] 
4 




Figure 5: Graphs T and T 1 

(since now x 2 = xi), and H(T) = Q[xi]{— 1, 1}. 

Consider the diagrams r°, T 1 in figureEl Factorization C(T°) is the tensor 
product of 

R-±+R{-l,l}^=^R 

and 

R #{-1,1} R, 
where R = Q[o, a?i, 22, £3, X4]. In the product basis, C(T°) has the form 

# #{-1,1} R 
© © © 
#{-2,2} #{-1,1} #{-2,2} 

with 

p _ ( a x 3 - x 2 \ P — ( Xl ~ %A %2 ~ X3 

\ a x\ — 14 j ' 1 y —a a 
Likewise, C^T 1 ) has the presentation 

# #{-1,1} # 
© ^ © © 
#{-2,4} #{-1,3} #{-2,4} 

with 

n fa - xix 2 \ n ( xi + x 2 - x 3 - x 4 a^a^ - x 3 x 4 

^° ~ V xi + x 2 - x 3 - x 4 ' Wl ~ V a 

A map between C(T°) and C(T l ) can be described by a pair of 2 x 2 matrices 
with coefficients in # that specify the images of the basis vectors of C l (T°) 
in C^r 1 ) for i = 0, 1. 
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Figure 6: Complex assigned to a crossing 
Let Xo '■ C(r°) — > C^T 1 ) be given by the pair of matrices 

rrO f X A -X 2 0\ n i ( X 4 -X 2 \ 

u ° = { o i ) ' u ° = { -l i ) ■ (5) 

Our bases in C(T°) and C^T 1 ) are homogeneous with respect to the bigrading 
of R. It's easy to see that xo is a homogeneous map of bidegree (0, 2). 
Next, define xi '■ CfT 1 ) — > C(T°) by the pair of matrices 

The map xi is bidegree-preserving. 

Given a plane diagram D of a tangle, place at least one mark on each 
internal edge of the diagram (an edge disjoint from the boundary of D), and 
label the marks and boundary points by xi, . . . ,x m . To each crossing p of 
the diagram assign the complex C p of matrix factorizations as follows. Up to 
shifts, the complex is the cone of the map Xo or Xi> depending on whether 
the crossing is positive or negative. The shifts are explained in figure |H1 

Thus, if the crossing is positive, 

c p = o — ► c(r°){o, 2} ^(r 1 ) — > o, 

with C^r 1 ) positioned in cohomological degree 0. The shift {0,2} makes the 
differential preserve the bidegree. If the crossing is negative, 

c p = o — > c(r°){o,-2} ^c(r 1 ){o,-2} — >o, 

with C(r°) in cohomological degree 0. The overall bigrading shift by {0, —2} 
is here for the normalization of the Reidemeister move Ha (see later). 
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Define C(D) as the tensor product of C p , over all crossings p of D, and 
C c , over all arcs c. It's a complex built out of matrix factorizations C(T), 
over all resolutions r of D. The differential d preserves the bigrading of each 
term 0{D). We view C(D) as an object of the category K(hmf w ). The 
latter is the category whose objects are complexes of objects in hmf w and 
whose morphisms are homomorphism of complexes modulo null-homotopic 
morphisms. 

Now we specialize to the case when D is a link diagram (has empty 
boundary). Then each term C^(D) in the complex C(D) is an object of the 
homotopy category of bigraded free Q [a] -modules. We'll see that C*(D), for 
any diagram D, decomposes as a direct sum of contractible pieces 

— > Q[a] Q[ a ] — > 

and the cohomology H(C^(D)), which we denote CHi(D). Moreover, a acts 
trivially on CHi(D), so we can ignore the Q[a]-module structure and think 
of it as a bigraded Q- vector space, 

CH j (D) = @CH 3 kl {D). 

k,l 

The bigrading descends from the bigrading on matrix factorizations C(T). 
Thus, to D we assign the complex CH(D) of bigraded Q-vector spaces 

U CH j (D) CW +1 (D) ... 

As a Q-vector space, CH(D) is the direct sum of cohomology groups H(T) 
of complexes C(T), over all resolutions of D. 

The cohomology H(D) = H(CH(D),d) of the above complex is triply- 
graded, 

H(D) = © H J k l (D). 

j,k,l 

Of course, for the whole construction to be interesting, H(D) should not 
depend on the choice of D, given L. 

Proposition 1 Let D be a marked tangle diagram. Then C(D), as an object 
of K(hmf w ), does not depend on the number of markings on each edge of D. 

Proposition^ is proved in the next section. 

Next we run into an obstacle: things seem to work well only if we restrict 
to diagrams D that come from braids. Let's say that D is a braid diagram if 
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Figure 7: A braid diagram 



Type I Type Ha 




Figure 8: Reidemeister moves 

D depicts the link L as the closure of a clockwise oriented braid, see figure 
We denote the braid by D as well. 

To justify the introduction of braid diagrams, partition the Reidemeister 
moves of links into types I, II, III in the usual way and then separate II 
into two subtypes, Ha and lib, depending on orientations, see figure |H1 We 
only consider the type III move with the orientations pointing in the same 
direction. 

Proposition 2 // diagrams D\,D2 are related by a Reidemeister move of 
type I, Ila or III, the complexes C(Di) and C(D2) are isomorphic as objects 
of the category K(hmf w ), up to an overall shift in the triple grading. 

For a proof see Section El 
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It seems likely to us that C(D{) and C(D 2 ) are not isomorphic (up to a 
shift) if Di, D 2 are the two tangles in the lib move in figure |H1 although we 
did not prove this. To avoid the lib move, we restrict our consideration to 
braid diagrams. Closures of braid diagrams Di,D 2 are isotopic as oriented 
links iff D\, D 2 are related by a chain of Markov moves. A Markov move is 
one of the following: 

(a) conjugation DD' <-> D'D, 

(b) transformations in the braid group: 



(c) transformations D <-> Da^ 1 , for a braid D with n strands. 

Notice that we never see the Reidemeister move lib when dealing with 
braid diagrams. The propositions stated earlier imply: 

Theorem 1 Given two braid diagrams Di,D 2 of an oriented link L, the 
cohomology groups H{D{) and H(D 2 ) are isomorphic as triply-graded vector 
spaces, up to an overall shift in the grading. 

To describe the Euler characteristic of H(D), we consider the function 
F from braid diagrams to the ring of rational functions in q and t that is 
uniquely determined by the following properties: 

• F(Di) = F(D 2 ) if Di, D 2 are conjugate braid presentations (see Markov 
move (a) above), 

• F(Di) = F(D 2 ) if Dx,D 2 are related by a braid presentation move 
(Markov moves (b) above), 

• F(Do~ n ) = F(D), for a braid D with n strands, 

• F(Do~~ l ) = —t~ 1 q~ 1 F(D), for a braid D with n strands, 

• For any braid diagram D there is a skein relation 



DajO~i 
D 



D 




q-'FiDa,) - qF(Da^) = (q- q^)F(D), 



• If D is the one-strand diagram of the unknot, F(D) 




<-i 
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positive 



negative 



Figure 9: Positive and negative crossings and braid generators 

To see that F is simply a version of the HOMFLYPT polynomial, let a = 
—t~ l q~ l and consider 

F(D) = ^ lDl+ - lDl ~- S(D)+1 F(D) 

where \D\ + , respectively \D\_, is the number of positive, respectively neg- 
ative, crossings of D, while s(D) is the number of strands of D. Our con- 
ventions are explained in figure El Then F(D) is invariant under all Markov 
moves of braids and satisfies the HOMFLYPT skein relation 

q^ FiDai 1 ) - {q^Y^Dai) = (q - q- l )F{D). (7) 

Thus, F(D) equals the HOMFLYPT polynomial of the link L, normalized 
so that 

~ a 

F (unknot) = -. 

1 — q~ 2 

Theorem 2 For any braid diagram D the Euler characteristic (D) of H(D) 
equals F(D). 

The Euler characteristic 

(D)^^(-l)Wdim Q ^p) 

j,k,l 

is a power series in q with coefficients in Z[t,t -1 ]. The theorem claims that 
each vector space H J k t (D) is finite dimensional and the sum above is a rational 
function of t and q equal to F(D). See the end of Section |21 for a proof. 

Specializing to q^fa = 1 in the equation (J2J) nets us the Alexander polyno- 
mial. In terms of t and q, we are imposing the relation t = —q. Homologically, 
t, q and the minus sign correspond to the three grading directions. Hence, 
suitably collapsing the tri-grading to a bigrading we get a categorification of 
the Alexander polynomial. 
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Sergei Gukov, Albert Schwarz and Cumrun Vafa recently conjectured 
[GSV] that there exist integer-valued link invariants Dq st depending on 
three integer parameters Q, s, r, that can be used to determine ranks of sl(n) 
link homology groups as well as the coefficients of the HOMFLYPT polyno- 
mial of a link. These invariants should come from the physical theory of the 
BPS states and should be related to ranks of cohomology groups of suitable 
moduli spaces. It would be interesting to try relating Dq )S)T to the dimensions 
of cohomology groups H 3 kl . Our normalization of the HOMFLYPT polyno- 
mial is similar to the one in [GSV], both having q — q^ 1 as the denominator 
of the unknot invariant. 

On the other hand, it's been independently suggested by several people, 
including Oleg Viro [V] , that there should exist a triply-graded link homology 
theory with the HOMFLYPT polynomial as the Euler characteristic. The 
current paper resulted from our search for such a theory and for a combina- 
torial categorification of the Alexander polynomial. 

Triply-graded cohomology theories had previously appeared in the work of 
Asaeda, Przytycki and Sikora [APS] on categorification of invariants of links 
in I-bundles over surfaces, and in Audoux and Fiedler [AF] , who introduced 
a refined Jones polynomial and its categorification, which are only invariant 
under braid-like isotopies. Restriction to braid-like isotopies appears in our 
construction as well, but we don't know how our invariant relates to those of 
[APS] and [AF]. 

To conclude this section, we mention several modifications, potential gen- 
eralizations and illnesses of the homology theory H. 

• It's not natural that we have to restrict to braid diagrams to get a 
link invariant. In another sign of disfunctionality, the theory does not 
extend to all cobordisms. For instance, the cohomology groups of the 
unknot do not have a Frobenius algebra structure over the cohomol- 
ogy ring of the empty link (it's convenient to define the latter ring to 
be Q[a]), preventing us from extending the theory even to unknotted 
cobordisms between unlinks. 

• Any field k can be used instead of Q. More generally, we can work 
over Z, so that the invariant of a closed planar graph T is a complex 
of graded free abelian groups, up to chain homotopy equivalence, and 
the invariant of a link is a complex of complexes as above, up to chain 
homotopy equivalence. Taking the homology H(T, Z) of each resolution 
of D and forming a complex out of them produces a complex CH(D, Z) 
from a diagram D. We then specialize to braid diagrams and take the 
cohomology of CH(D,Z). The resulting groups H(D,Z) are triply- 
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graded and, up to isomorphism, do not depend on the choice of braid 
diagram D, given L. 

• In Section |21 we rewrite the factorizations C(r°),C(r 1 ) and the maps 
Xo, Xi m the form that depends only on a and the differences X{ — 
Xj of the variables Xi. This allows us to pass from the ring R = 
Q[a, xi, . . . , x m ] to the smaller ring R = Q[a, x% — xi, . . . , x m — xi\. 
The definition of cohomology and the proof of its invariance work over 
R as well, leading to reduced cohomology groups H(D), with the prop- 
erty H(D) = H(D) (g>Q Q[x). In the reduced theory the unknot has 
one-dimensional cohomology groups. 

• sl(n) link homology theory (see [KR]) utilized the potential x n+1 . Soon 
afterwards Gornik [G] studied a deformation of that theory with the 
potential x n+1 — (n+l)j3 n x. In the n = 2 case the deformation was found 
earlier by Lee [L] and used by Rasmussen in his combinatorial proof of 
the Milnor conjecture [R2]. The definitions in [KR] can be generalized 
to the potential x n+1 + a n x n + • • • + a\x where formal 
variables. We hope that this generalization will be invariant under the 
Reidemeister moves and will turn out to be the "s/(n)-equivariant" 
version of sl(n) link homology. The invariant of the empty link should 
be the ring of polynomials in ai, . . . , a n , and naturally isomorphic to the 
[/(n)-equivariant cohomology ring of the point. The invariant of the 
unknot should be the quotient of the polynomial ring Q[x, a\, . . . , a n ) 
by the relation x n+1 + a n x n + • ■ ■ + a\X = 0, isomorphic to the U (n)- 
equivariant cohomology ring of CP n . A certain version of Bar-Natan 
link homology [BN] , [K] should correspond to the potential x 3 + ax. 

• For a common generalization of the [/(n)-equivariant link homology 
and the theory described here one could try the potential a n+ ix n+1 + 
a n x n + • • • + a\x with all a's being formal variables. Factorizations 
C(r°), CiT 1 ), the maps XoiXi an d the complex C(D) can be defined 
for this potential as well, but we don't know whether this theory will 
be invariant under the Reidemeister-Markov moves of braid diagrams. 



2 Proofs 



1. Product factorizations, graph homology and Koszul complexes. 

Given a polynomial ring R and a pair of elements a\, b\ G R, we denote 
by (ai,&i) the factorization 



R R JL> R. 
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Given a finite set of such pairs (aj,6j), 1 < i < n, we denote by (a, b) their 
tensor product (over R): 

(a, b) = f ®i(ai,bi), a = (ai, . . . , a n ), b = (61, . . . , b n ). 
We will also write (a, b) in the column form 



\ a n b n J 

and call it a Koszul factorization. By an elementary transformation of rows 
i and j we mean a modification 



for some A G R. We denote it by All other rows of (a, b) are left 

unchanged. An elementary transformation takes a Koszul factorization (a, b) 
to an isomorphic factorization, since we're only changing a basis vector in 
the free .R-module underlying the factorization (a, b). 

Suppose now that y is one of the generators of the polynomial ring R, so 
we can write R = R'[y], and that the potential w = a^bi lies in R! (in this 
situation we say that y is an internal variable). Then any factorization M 
over R restricts to (an infinite rank) factorization over R', which we denote 
M'. Assume furthermore that one of the rows in (a, b) has the form (0, y — //) 
where \x G R' . Denote by (a', b') the factorization over R' obtained from (a, b) 
by removing the row (0,y—/i) and substituting \x for y everywhere in all other 
rows. 

Proposition 3 Factorizations (a', b') and (a, b)' are chain homotopy equiv- 
alent. 

Proof: By changing a variable y — > y — fj, we reduce to the case /i — 0. 
We can write a« = a! i + ya'[ and bi = b\ + yb" where a[, b\ G R'. Applying 
elementary transformations to rows (0,y) and (a*, bi) we reduce the latter to 
(dijb'i), while (0, y) is transformed into aft- , y) . Next, change (J^ a^b" , y) 
into (y,^2aib") (this shifts factorization M to M(l)) and apply elementary 
transformations to rows (ctj,^) and (y,^2o>ib"). The row (oj,6Q becomes 
(a^, Uj), while the row with y turns into (y, XK a «^' + a i'^))- Since the potential 
does not depend on y, the latter sum is zero. Now shift (y, 0) back to (0, y). 



a 2 &2 
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The result is the Koszul factorization, isomorphic to (a, b), with rows {a[, 
and (0, y). This factorization is the tensor product of (a', b'), as defined above, 
and (0,|/). Therefore, (a, b) is isomorphic, as an i?-factorization, to the total 
factorization of the bifactorization 

(a', b') ®* R'[y] (a', b') ®« R'[y] (a', b') R'[y}. 

As a factorization over the smaller ring R', it decomposes into a direct sum 
of contractible factorizations which are the total factorizations of 

(a', b') <g> y j+1 (a', b') <g> y j (a', b') <g> y j+ \ 

for j > 0, and the factorization (a', b'). Proposition follows. □ 

Remark: The second half of the above proof just says that the complex 
of .R'-modules 

— > R'[y] R'[y] — > 
is the direct sum of contractible complexes 

— ► R'y j R'y j+1 — > 

and the complex — > R' — > 0. 

Suppose we are given a planar marked graph T, possibly with boundary. 
To T we assigned a Koszul factorization C(T) which has a rather special 
form. Each arc in T contributes the row (a, Xi — Xj) to the Koszul matrix of 
C(r), where X{ and Xj are the labels at the endpoints of the arc. Each wide 
edge in T contributes two rows 

/ a Xi + Xj - x k - xi \ 
\ XiXj - x k x t J 

to the Koszul matrix, where the labels bounding the edge. 

If T has mi arcs and m 2 wide edges, the Koszul matrix of C(T) will have 
n = mi + 2m 2 rows. Permute these rows so that the first m\ + m 2 rows 
have the form (a, z) where z's are some linear functions of x^'s. We call these 
rows linear rows. The last m 2 rows have the form (0, XiXj — x k Xi) for various 
quadruples of indices (i,j,k,l). Call these quadratic rows. 

Apply elementary transformations with A = 1 to the first row paired with 
every other linear row. In other words, we convert b\ to b\ + 6 2 + • • • + b mi+m2 
and subtract a 1 = a from a p = a for p = 2,3, . . . , mi + m 2 . The Koszul 
matrix transforms into a matrix with the first row (a, e^) where the sum 
is over all boundary points of T and t; L = ±1 depending on the orientation of 
T at that point. All other linear rows acquire the form (0, z), with the same 
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linear functions z as before. Nothing happens to the quadratic rows. The 
Koszul matrix now has the form 





a 


h 


\ 







b 2 









K 


J 



with bi — ^2 €iXi. After this change of basis, every row but the first one has 
the first term zero. Hence, it comes from a one-term Koszul complex 

by collapsing cohomological grading from Z to Z 2 . Likewise, the tensor prod- 
uct of all rows save the first is a factorization obtained from the Koszul 
complex of the sequence (i>2, 63, ... , b n ) by collapsing the grading. 

Note that our polynomial ring is, in addition, bigraded. Taking all grad- 
ings into account, the collapse is from a triple grading to a bigrading (see 
figure El). No cyclic components appear in the collapsed grading since the dif- 
ferential has nonzero bidegree (1,1). Finally, observe that in the new Koszul 
matrix parameter a appears only once, in the first row. 

Next consider the case when F is closed (has no boundary points). The 
first row becomes (a 0) and the whole factorization comes from the Koszul 
complex of the sequence (a, 6 2 , . . . , b n ). by collapsing its grading. Moreover, 
a plays a purely decorative role, and, using proposition 01 we can throw out 
this row simultaneously with removing a from the list of variables, which 
would then have only x/s. In other words, the cohomology H(T) of the 
factorization C(T) is isomorphic to the cohomology of the Koszul complex of 
the sequence (b 2 , b 3 , . . . , b n ), with the trigrading collapsed to a bigrading. 

Thus, although the 2-periodic complex C(T) as well as its cohomology 
H(T) are Q[a]-modules, a acts trivially on H(T). 

2. Maps Xi revisited. 

Recall the row operation on a Koszul matrix of a factorization: 
( di bi \ ^ / di bi + Xbj \ 

V a J h 3 J ' V a i - Xa i h 3 ) 

Denote by |0) and |1) the standard basis vectors in factorizations (a^, bi) and 
(a^bj): 

R\0) -^R\l) -^R\0), 
R\0) R\l) R\0). 
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Let 1 00) , 1 01) , 1 10) , 1 1 1 ) be the standard basis vectors in the tensor product 
factorization (aj,6j) <8> (dj,bj). The row operation corresponds to the 
isomorphism of factorizations 

(aj, bi) ® (aj, bj) = (a h bi + Xbj) <g> (a, - Aa i; &,-) 

which takes the standard basis of the LHS factorization to the basis 

|00),|01),|10> +A|01),|11) 

of the RHS tensor product. 

Denote by if)(y) the following morphism between two Koszul factoriza- 
tions: 

R — R i2 





2/ 




1 











R -3U i2 



Lemma 1 TTie following squares are commutative 

CLi b\ \ Id®V(c2) 
«2 ^2 

[12] A 

Oi &i + A5 2 C 2 \ Id®V(c2) 

a 2 — Aai 6 2 c 2 



a 2 c 2 b 2 



[12]ac 2 

ai fei + A6 2 c 2 

(a 2 - Aai)c 2 &2 



ai 61 
a 2 &2C2 



[21]Ac 2 

ai — Ac2a2 
a 2 



61 

c 2 (6 2 + Afei) 



Id®V>(c 2 ) 



Id®i/>(c 2 ) 



a 1 61 

a 2 c 2 &2 



[21]A 

ai — \c2a2 
a 2 c 2 



61 

&2 + A61 



Proof: direct computation. □ 

Denote by ^'(y) the "opposite" morphism of tp(y): 



R -3U i2 



i2 





1 















i2 
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The analogue of lemmanholds for ip' as well (just reverse all horizontal arrows 
in the commutative diagrams above). We call ip and ip' flip morphisms. 

Starting with the Koszul matrices for C(T°) and CfT 1 ) and applying a 
row transformation to each of them, we get the following equivalent Koszul 
forms for these factorizations: 

c ,-p0\ . f a xi - x A \ [i2]i ; / a xt + x 2 - x 3 - x A \ , . 

\ a x 2 - x 3 J \ x 2 - x 3 J 

, x , _ / a x\ + x 2 - x 3 - x 4 \ [21]-^ fa x x + x 2 - x 3 - x 4 \ ( 
\0 X\X 2 - x 3 x 4 J \0 (x 2 - x 3 )(x 4 - x 2 ) J 

The first rows of these new Koszul matrices for C(T°), C(T l ) are identical 
while the second rows look related. In fact, there is a flip morphism ?/>(x 4 — x 2 ) 
from (0, (x 2 - x 3 )(x 4 - x 2 )) to (0, x 2 - x 3 ): 

K > K > K 

X4—X2 

R - ■'- > R — X2 ~ X3 » R 

and the flip morphism ^'{x^ — x 2 ) back. Tensoring these flip morphisms with 
the identity morphism on the first row, we obtain maps of factorizations 

id®^'(x 4 -a; 2 ) : c(r°) — -> ^(r 1 ), u®ip{x A -x 2 ) : ^(r 1 ) — > c(r°). 

Lemma 2 Maps Id ® ^'(^4 — ^2) <™<^ Id ® ^(^4 — ^2) o^e egwa/ to xo one? 
Xi, respectively. 

The proof is a straightforward linear algebra computation. □ 

Therefore, our definition of the complex C(D) of factorizations assigned 
to a tangle diagram can be rewritten via modified Koszul matrices as above 
and maps ip,ip'. We'll use this alternative presentation in our proof of the 
invariance of C(D) below. The new definition simplifies the appearance of 
C(D) by creating more zeros in the Koszul matrices of C(T) and making 
the differential easier to describe and understand (at the cost of breaking 
the "lateral" symmetry x% <-> x 2 , x 3 «-> £4 of the original Koszul matrices). 
The differential acts now as the identity on all but m 2 rows, where m 2 is the 
number of crossings of D. 

3. Markings don't matter. 

To define the complex C(D) for a tangle diagram D, we need to place 
several marks on D: at least one on each internal edge and each circle and 
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Figure 10: Mark removal equivalences 

some (possibly none) on each external edge (an edge containing a boundary 
point). In this subsection we prove proposition Q that was stated earlier and 
says that, up to chain homotopy equivalence, C(D) does not depend on how 
marks are placed on the edges of D. 

Lemma 3 Factorizations T\ and T 2 are isomorphic in hmf w if T 2 is ob- 
tained from Fx by removing a mark. 

Proof: It's enough to check this property locally. We depicted two such 
local pairs (r!,r 2 ) in figure ITUl and refer the reader to [KR] for a more de- 
tailed treatment. We only check the isomorphism for the top pair in figure ITUl 
other cases are similar. We transform the Koszul matrix of C(Ti) as follows: 

a X\ + x 5 — x 3 — x 4 \ /a xi + x 2 — x 3 — £ 4 \ 

X1X5 — £3X4 — * I X1X5 — X3X4 
a x 2 - x 5 J \ x 2 - x 5 J 

The variable 25 is internal. According to proposition El with y = X5 we can 
remove the last row of the RHS matrix, substitute x 2 for £5 everywhere else 
and forget about £5. We end up with the Koszul matrix of C(T 2 ). □ 

To show independence of D on the number and position of marks, we 
need to check compatibility of the isomorphisms C{T\) = C(T 2 ) above with 
maps XoiXi- We'll only work through one case and leave the others to an 
interested reader. Let's check that complexes of factorizations 

— > c(v\) c(r°) — > 
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1 





1 




Figure 11: 



and 







C(Tl) ^ C(T° 2 ) 







(10) 



are chain homotopy equivalent, for figure ^2 diagrams. The first complex, 
written via Koszul matrices, has the form 



a X\ + £5 — £3 — £4 
(x 5 - £3) (£4 - x 5 ) 
a X2 — £5 



a £1 + £ 5 — £ 3 — £ 4 
£5 - £3 

a £2 — £5 



Applying [13] 1 simultaneously to both matrices we get an isomorphic complex 



a £1 + £2 — £3 — £4 
(x 5 - x 3 )(x 4 - x 5 ) 
£2-^5 



a x\ + £5 — £3 — £4 
£5-^3 
£2 - £5 



The only internal variable is £5. We switch from £ 5 to x = £2 — £5. We think 
of £ as an internal variable, while a, £1, £2, £3, £4 are external. Both matrices 
have identical bottom rows (0, x) and the differential is the identity on that 
row. Therefore, we can eliminate x from the complex, reducing the ground 
ring to Q[a, £1, £ 2 , £3, £4], crossing out the bottom row and setting x = 0. 
The resulting complex 



a £1 + £ 2 — £3 — £4 
(£2-^3)^4-^2) 



IdCg)-0(x4— £2) 



a £1 + £ 2 — £3 — £4 
£2-^3 
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Figure 12: Type IA Reidemeister move 





x l , r 



A 4 



Figure 13: Resolutions of D2 

is isomorphic to (|10p. □ 

4. Invariance under Reidemeister move I. 

Consider type IA Reidemeister move as depicted in figure The com- 
plex C(D 2 ) {0,2} has the form 

— c(ro ^ c(r ) — o, 

see figure [HD I n terms of Koszul matrices, the complex is given by 
a x\ — X4 \ id®^(x4,-x 2 ) 1 a x\ — X4 



J \ 

(we set X3 = X2 in the formulas ©, © for T° and T 1 ). 

The differential is the identity on the first row, and on the second row 
given by 

R #{-1,3} — 5-> R 

X4—X2 

R — 5-> #{-1,1} — i? 

Therefore, the complex splits into a direct sum of a contractible complex and 
the tensor product of (a, X\ — X4) with 

— > #{-1,3} #{-1,1} — > 0. 
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Figure 14: Type IB Reidemeister move 

Since x 2 is an internal variable, we can remove a contractible summand 

— ► R{-1, 3} R(x A - x 2 ){-l, 1} — ► 

from the above complex and reduce the ground ring to R' = Q[ Qj+ db \ ■ X4 ■ 
We get the complex (a,ari-ar 4 ) shifted by { — 1, 1]. Thus, C(D 2 ){<d,2} = 
C(r){— 1, 1}[— 1], for T as in figure ITBI Since V = Di, there is an isomorphism 
C(D 2 ){1, 1}[1] = Cpi). We record this as 

Proposition 4 Complexes of matrix factorizations C(Di) and C(D 2 ) {1,1} [I] 
are isomorphic as objects of K(hmf w ), with w = a(x\ — x 4 ). 

A similar computation takes care of the Reidemeister move IB: 

Proposition 5 Complexes of matrix factorizations C(D\) and C{D 2 ) are 
isomorphic as objects of K(hmf w ), for D 1 ,D 2 depicted in figure [7^1 

5. Invariance under Reidemeister move Ila. 




Figure 15: Type Ila move 

Complexes of matrix factorizations C(Di) and C(D 2 ), for the diagrams 
depicted in figure EHl live in the category K{hmf w ) with w = a(xi + x 2 — 
x 3 -x 4 ), viewed as an element of the ground ring R — Q[ a, X\, x 2 , X3, X4 1. The 
complex C(D 2 ) = C(T qi) lies entirely in cohomological degree zero, since D 2 
has no crossings. 
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Proposition 6 Complexes of matrix factorizations C(Di) and C(D 2 ) are 
equivalent as objects of K(hmf w ). 

Proof: It suffices to show that f\ is an isomorphism (in hmf w ) from 
C(r o) to a direct summand of C(T 10 ), and that there is a decomposition 

C(r 10 ) = Im(/) © M 

with f'2 restricting to an isomorphism between M and C(Tii). Then C(D\) 
would be isomorphic to a direct sum of contractible complexes 

— c(r 00 ) Im(/) — . 0, 
— ► m c(r n ) — »■ 

and the factorization C(roi), isomorphic to C(D2)- 

We start by writing down the diagram of factorizations and maps 

c(r 00 ) c(r 10 ) c(r n ) 

and simplify them in hmf w by removing contractible direct summand fac- 
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torizations from each of the three terms. The diagram has the form 



with 



/ a 




Xq 1 








X6 1 





x 2 - x 6 


/l 





(X 2 - Xq)(x 5 - 


^2) 


a 


X 5 +Xq- X 3 


— £ 4 




a 


X 5 + Xq - X 3 - 


■ X 4 


\o 


(x 6 - x A )(x 3 








(Xq - X A )(x 3 - 


are) / 


( a 


xi+x 2 - x 5 


-a^6 \ 













(x 2 - Xq)(x 5 


- x 2 ) 










a 


x 5 + xq- x 3 


— X 4 










\o 


Xq — X4 


) 










fi 


= Id <g> ip'(x 5 - 


- x 2 ) <g) 


Id 02 , 


/2 


= Id® 3 <g> ^(x 3 - 


- Xq). 



Apply row transformation [13] 1 to all three Koszul matrices. The new ma- 
trices will have identical first rows (a, x\ + x 2 — x 3 — x 4 ) and identical third 
rows (0, x 5 + Xq — x 3 — X4). We remove the third rows and exclude internal 
variable x$ substituting x 3 + x 4 — x$ in its place everywhere else. The diagram 
becomes the tensor product of the Koszul factorization (a, x 1 + x 2 — x 3 — x 4 ) 
and the diagram 

( X 2 -Xq \ ( (x 2 - Xq)(x 3 + X 4 -Xq- X 2 ) \ g 2 ; 

\{XQ-X i )(x 3 -XQ) ) ^ (Xq -X 4 )(x 3 -Xq) J 

( (X 2 - Xq)(x 3 + X A -Xq- X 2 ) \ 

V XQ-Xi J 

where 

gi = ip'(x 3 + Xi - xq - x 2 ) ® Id, # 2 = Id <8> ^(^3 - #5)- 

We omitted the first columns from the Koszul matrices, since their terms are 
all zeros. The only internal variable left is xq. The bottom term in the first 
two factorizations is 

(Xq - X 4 )(X 3 - Xq) = -x\ + [X 3 + X A )Xq - X 3 X 4 . 

Let Rl = Q[a, x\, x 2 , x 3 , x 4 ] be the polynomial ring on all external variables. 
Currently we're working over the ring i?'^]- We remove the bottom term 
from the first two factorizations simultaneously reducing to R', imposing the 
relation x\ = (x 3 + x 4 )xq — x 3 x 4 , and treating multiplication by x 6 as an 
endomorphism of the free i?'-module R'[xq]/{{xq — x 4 )(x 3 — x 6 )). Likewise, in 
the rightmost factorization, we remove the bottom row (x 6 — x 4 ), reduce to 
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the ground ring R' and impose the relation xq = £4. Our diagram simplifies 
to 



R'l © R'xq 



X2-X6 



R'l © R'xq 



X 3 +X4—x e -X2 



m e R , x& (X2-X4XXS-X21 m ^ 



X6—>X4 



X(;^X4 



R' 



(X2-X4)(x 3 -X 2 ) 



R' 



where, for instance, the bottom row denotes the factorization 

and the maps g\, g 2 are given by vertical arrows. Stripping off a contractible 
summand 

R'l -U R'(x 2 - Xq) 
from the first factorization, we reduce it to 

D // . \ (X2-X4)(X2-X 3 ) , 

R [Xq + X2 — X3 — £4) > it 1. 

The middle factorization is a direct sum of two isomorphic (up to grading 
shift) factorizations 



and 



. {X2-X4){x s -X 2 ) , 

R 1 ► R 1 



it (X6 + X2 — X3 — X4) > R [Xq + X2 — X3 — X4). 



The map gi takes the top factorization (in its reduced form) isomorphically 
onto the second summand of the middle factorization. The map g 2 restricts 
to an isomorphism from the first direct summand of the middle factorization 
to the bottom factorization. Our claim and the proposition follow. □ 

The invariance under the mirror image of the figure El move can be 
verified similarly. 

6. Invariance under Reidemeister move III. 

Let factorization T be given by the following Koszul matrix: 



a X\ + X 2 + X 3 — X4 — X 5 — Xq 

X1X2 + X1X3 + x 2 x 3 - x^x 5 - x a xq - x 5 x e 

X\X2X 3 — X4X5XQ 
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Figure 17: Diagrams r 1 ,r 2 ,r 3 , T 4 



The gradings are normalized so that the differential has bidegree (1,1). For 
instance, the bottom row denotes the factorization 



R R{-1,5} 



X1X2X3—X4X5X6 



R 



with R = Q[a, xi,...,xq\. The potential is w = a{x\ + x 2 + x 3 — x 4 — x 5 — x e ). 
Proposition 7 In hmf w there are isomorphisms 



c(ro = c(r 4 ){o,2}©T, 

= C(r 2 ){0,2}©T, 



c(r 3 ) ' 

/or r 1; r 2 , r 3 , r 4 depicted in figure \T\ 



(11) 
(12) 



Proof: To prove the first isomorphism, we place labels x^,xs,xg (from 
top to bottom) on the three marks of Ti and write C(Ti) in the Koszul form 



c(r : 



(a x\ + X2 — x$ — Xj \ 

(x 2 - x 7 )(x 8 - x 2 ) 

a X-j + X3 — Xg — Xq 

(x 3 -x 6 )(x 9 -x 3 ) 

a Xg + Xg — X 4 — X5 

\ (x 9 - 2 5 ) (2 4 - Xg) ) 



Applying transformations [13]i and [15] 4 we get a matrix with the third and 
fifth rows 

(0, X 7 + X 3 - Xg - X 6 ), (0, X 8 + Xg - X 4 - X 5 ). 
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We use these rows to exclude internal variables x 7 and x 8 and reduce C(Ti) 
to the following Koszul form 

fa xi + x 2 + x 3 - x A - x 5 - x 6 \ 

(x 2 + X 3 - Xq - Xg) (X A + X 5 - X 2 - Xg 
(x 3 -X 6 )(Xg ~X 3 ) 

V ( X 9 ~ X 5 )(X 4 - Xg) ) 

Notice that variables a and x\ appear only in the first row. Moreover, Koszul 
forms of factorizations T and C{T A ) have the same first row. Next, we ignore 
the first row of C{Ti) and operate on the other three rows. The first column 
of the Koszul matrix then consists of zeros and we omit it. To simplify the 
factorization 

(X 2 + X 3 - Xq - Xg)(x 4 + X 5 -X 2 - Xg) 
(X 3 - X % )(xg - X 3 ) 
(Xg - X 5 )(X 4 - Xg) 

we use the last term to reduce to at most linear terms in the last remaining 
internal variable xg. Remove the last row and impose the relation x\ = (x 4 + 
^5)^9 — £4X5. Modulo this relation and after adding the second row, the first 
row loses xg and the matrix becomes 

(x 3 - x 6 )(x 4 + x 5 - x 2 - x 3 ) + (x 2 - x 5 )(x A - x 2 ) 

(X 3 - X 6 )(Xg - X 3 ) 

Now Xg appears only in the bottom row, which we can write as 

Rl © KXg ► Rl © RXg. 

Changing basis of the free i?-module on the left hand side from {l,xg} to 
{l,x 9 + x 3 — x 4 — x 5 } and of the module on the right to {l,x 9 — x 3 }, we 
decompose this complex into a direct sum of 



R(xg + X 3 - X4- X 5 ) 



(x3-X4,)(x 5 —x- i )(xz—xf i ) 



Rl 



and 



Rl 



x 3 -x 6 



R(xg - X 3 ). 



Adding the other rows, we obtain a decomposition of C(Ti) into direct sum 
of factorizations with Koszul matrices 

a xi + x 2 + x 3 - x 4 - x 5 - xq 

(x 3 - x 6 )(x 4 + x 5 -x 2 - x 3 ) + (x 2 - x 5 )(x 4 - x 2 ) 

(X 3 - X A ) (X 3 - X 5 ) (X 3 - Xq) 
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Figure 18: Reidemeister move III 

and 

a x\ + x 2 + x 3 — X4 — X5 — xq 

(x 3 - x 6 )(x 4 + x 5 -x 2 - x 3 ) + (x 2 - x 5 )(x 4 - x 2 ) 
x 3 - x e 

the latter shifted by {0, 2} due to the bidegree (0, 2) vector x 9 — x 3 being 
a generator of the module R(x 9 — x 3 ). It is easy to check that the matrices 
above describe factorizations T and C{T^), respectively. □ 

Proposition 8 Complexes C(Di) and C(D 2 ), for diagrams depicted in fig- 
ure \lfft are isomorphic in the category K(hmf w ). 

Proof is similar to the one in [KR]. The complex C(Di) consists of eight 
factorizations assigned to diagrams depicted in figure HH] (also see figure IB}- 
We ignore the overall shift by {0, —2} in the resolution of each crossing, 
which was needed for the invariance under the Reidemeister move Ha, but 
does not make any difference for Reidemeister move III. Proposition [7| tells 
tells us that 

c(r m ) = T©c(r 100 ){o,2} 

(also observe that r 100 = r 001 ), while our proof of the invariance under the 
Reidemeister move Ha implies 

c(r 101 )2*c(r 100 ){o,2}®c(r 1QO ). 

A computation similar to the one in that proof shows that the map Xi '■ 
C(r m ) — ► C(r 101 ), when restricted to the direct summand isomorphic to 
C(rioo){0, 2}, is an isomorphism onto a direct summand of C(ri i), while 
our proof of proposition |B1 implies that xi : C(rioi) — > C(r oi) is an iso- 
morphism when restricted to the direct summand C(ri o) of C(ri i). 
After removing contractible summands 

— > c(r 100 ){o, 2} c(r 100 ){o, 2} — > 
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Figure 20: Complex C 

and 

o — > c(r 100 ) c(r 100 ) — o 

we reduce C(-Di) to a complex C" that is graphically depicted in figure I2U1 
factorization T assigned to the diagram Y. 

Lemma 4 The complex C = C(Di) is indecomposable in the category K(hmf w ). 

In other words, we cannot write C = M © N for two nontrivial objects 
M, N of K(hmf w ). Indeed, invariance under the Reidemeister move Ha tells 
us that tensoring with a complex of factorizations assigned to a crossing is 
an invertible functor. Precisely, it's an invertible functor from the category 
K(hmf v ) to K(hmf u ) where v = ax 3 + ax 4 + /(x), u = ax\ +ax 2 + /(x), and 
/(x) is any polynomial in variables x disjoint from x\, . . . , X4. An invertible 
functor is indecomposable iff the identity functor is. The identity functor, in 
general, corresponds to the diagram comprised of n parallel lines, compatibly 
oriented (the diagram of the trivial braid). Its factorization S can be written 
as the tensor product of (a, — x n+ i), over i = 1, . . . ,n. An easy computation 
(for instance, as in the proof of the next lemma) shows that the horn space 
B.om hm f w (S, S) of bigrading-preserving factorization homomorphisms up to 
chain homotopies is one-dimensional. Therefore, S and the identity functor 
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are indecomposable, for otherwise a projection onto a direct summand would 
ensure that the above horn space is at least 2- dimensional. □ 

Lemma 5 For any arrow F — > V in figure IW\ the space of bidegree- 
preserving maps C(T) — > C(T') is one-dimensional (over the ground field 
Q) and is generated by %i- 

We can prove the lemma on a case-by-case basis, separately for each 
arrow. In general, to compute the dimension of Homhmf w (M, N), for matrix 
factorizations M, N, with N of finite rank, we use the isomorphism 

EXT hmfw (M, N) = H(N ® R M.) 

where EXT refers to taking ext groups of the pair M, N in all bidegrees, M. 
is the .R-module dual of M, and H stands for cohomology. Restricting the 
left hand side to Horn corresponds to taking the bidegree (0, 0) summand of 
the right hand side. The dual of a Koszul factorization (a^, 6«) is the Koszul 
factorization — <2j), with suitably shifted gradings. 
For instance, to determine the dimension of the space 

Rom hmfw (C(T 110 ),C(T 100 )) 

(the bottom arrow in figure l2Ti|) we first write the Koszul matrix of C(r 110 ) : 

/ {0,0} a {1,-1} x\ + X2 — — x-j \ 

{0,0} a {1,-1} x 7 + x 3 -x 5 -x 6 

{0,0} {1,-3} (x 2 - x 4 )(x 2 - x 7 ) 

\ {0,0} {1,-3} (x 3 -x 5 )(x 3 -x 6 ) / 

Here x 7 is the variable assigned to the internal mark of Tuo- We also added 
two columns indicating the bidegrees of R. For instance, the second row 
denotes the factorization 

R{0, 0} ^ R{1, -1} s^ 3 *-**- 3 *, ^{o, 0}. 

After we apply [12] i, the second row becomes (0, x 7 + x 3 — x 5 — x 6 ); we get rid 
of it and of the variable x 7 . Thus, C(r 110 ) is isomorphic to the factorization 
assigned to the Koszul matrix 

{0,0} a {-1,1} xi + x 2 + x 3 - x 4 - x 5 - x 6 \ 
{0,0} {-1,3} (x 2 - x 4 )(x 2 + x 3 - x 5 - x 6 ) \. 
{0,0} {-1,3} (x 3 - x 5 )(x 3 - x 6 ) J 
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The dual C(r 110 ). of C(T 110 ) can be represented by the matrix 

{0,0} xi + x 2 + x 3 - x 4 - x 5 - x 6 {1,-1} —a \ 
{0,0} (x 2 - x 4 )(x 2 + x 3 - x 5 - x 6 ) {1,-3} 
{0,0} (x 3 -x 5 )(x 3 -x 6 ) {1,-3} / 

and the tensor product complex C(Ti W ), ® C(T W0 ) by 

/ {0,0} a {-!>!} x i + %2 - x 4 - x 5 \ 

{0,0} {-1,3} (x 2 -x 4 )(x 2 -x 5 ) 

{0,0} a {-1,1} x 3 -x 6 

{0,0} x 1 + x 2 + x 3 - x 4 - x 5 - x 6 {1,-1} -a 

{0,0} (x 2 - x 4 )(x 2 + x 3 - x 5 - x 6 ) {1,-3} 

\{0,0} (x 3 -x 5 )(x 3 -x 6 ) {1,-3} / 

where the first three rows describe C(r 100 ). We do transformation [13] i and 
shift rows 4 and 5 by one each. We get 



/ {0,0} 


a 


{-1,1} 


X\ + x 2 + x 3 — X4 


- x 5 


- X 6 


{0,0} 





{-1,3} 


(x 2 - x 4 )(x 2 - 


- x 5 ) 




{0,0} 





{-1,1} 


X 3 - Xq 






{1,-1} 


—a 


{0,0} 


X\ + x 2 + x 3 - x 4 


- X5 


- Xq 


{1,-3} 





{0,0} 


(x 2 - x 4 )(x 2 + x 3 - 


- - 


-Xq) 


V {0,0} (x 3 


-X 5 )(X 3 -X 6 ) 


{1,-3} 










We apply the transformation [14] _i, then shift rows 1 and 6 to obtain 

/ {-1,1} {0,0} a \ 

{0,0} {-1,3} (x 2 - x 4 ){x 2 - x 5 ) 

{0,0} {-1,1} x 3 -x 6 

{1,-1} {0,0} xi + x 2 + x 3 - x A - x 5 - xq 

{1,-3} {0,0} (x 2 - x 4 )(x 2 + x 3 - x 5 - x 6 ) 

V {1,-3} {0,0} (x 3 -x 5 )(x 3 -x 6 ) J 

Cross out row 3 and convert xq to x 3 everywhere else. The matrix reduces 
to 

/ {-1,1} {0,0} a \ 

{0,0} {-1,3} (x 2 - x 4 )(x 2 - x 5 ) 

{1,-1} {0,0} x\ + x 2 — x 4 — x$ 

{1,-3} {0,0} (x 2 -x 4 )(x 2 -x 5 ) 

V {1,-3} {0,0} / 
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We apply [24] i, then remove rows 1 and 3 simultaneously with getting rid of 
the variables a and x 5 . The resulting matrix is 

{0,0} {-1,3} {x 2 -x 4 ){x A - Xl ) 
{1,-3} {0,0} 
{1,-3} {0,0} 

Let now R' = Q[xi,x 2 ,x 3 ,X4]. The cohomology of the complex described by 
this matrix is the tensor product of the quotient R! /{{x 2 — x^ix^ — xi)) and 
the bigraded vector space 

(Q{l,-3}©Q)®(Q{l,-3}eQ). 

The bigraded dimension of R'/((x 2 — X4) {x± — x±)) has the form 1 + a where 
a G q 2 Z[q 2 ], while that of the second term is (1 + tq~ 3 ) 2 . Therefore, the 
bigraded dimension of the cohomology of the complex C(T 110 ). <g> C(r 100 ) 
has the form 

(l + a)(l + 2t<T 3 + t 2 q- 6 ). 

Writing it as a polynomial in t with coefficients being power series in q, 
we see that the coefficient of the term t°q° equals 1. Therefore, the bide- 
gree (0, 0) summand of the homology is one-dimensional, and the horn space 
Rom hmfw (C(T 1W ), C(rioo)) has dimension I. 

To show that Xi '■ C(Tn ) — > C(T W0 ) (corresponding to the splitting 
of the right wide edge of r 110 into two parallel lines) generates this one- 
dimensional space, it suffices to show that Xi is n °t null-homotopic. We can 
write the factorizations and the map in the following Koszul form 

(a X\ + x 2 — x^ — x 7 \ fa Xi + x 2 — £4 — x 7 \ 

(x 2 - x 4 )(x 2 - x 7 ) ja^ (x 2 - x 4 )(x 2 - x 7 ) 

a x 7 + x 3 — X5 — xq a x 7 + x 3 — x§ — x§ 

\0 (x 3 - x 5 )(x 3 - x 6 ) J \0 £3-^6 / 

with Xi = Id® 3 ® ip(x 3 — X5). Applying row transformation [13] 1 to each 
matrix and then excluding x 7 we reduce the map to 

a X\ + x 2 + £3 — rr 4 — x 5 — x 6 \ (a X\ + x 2 + x 3 — £4 — x 5 — x Q 

(x 2 - x±){x 2 + x 3 - x 5 - x 6 ) ^ (x 2 - X4)(x 2 + a; 3 - x 5 - x 6 ) 
(x 3 - x 5 )(x 3 - x 6 ) J \0 x 3 -x 6 

with xi — Id® 2 ® ^(£3 ~ ^5)- Turn both Tno and Tioo into closed diagrams 
Tno and by connecting top endpoints of each diagram with its bottom 
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endpoints by three disjoint arcs. To check that Xi is n °t null-homotopic, it's 
enough to verify that the induced map on cohomology 

Xi : H(f 110 ) — * H{f 10O ) 



is non-trivial. We represent this map in Koszul form as 



/ 


a 


Xi + x 2 + X 3 — £4 - 


£5 Xq 






/ 


a 


X\ + £ 2 + x 3 — x 4 — £5 — x 6 


\ 







(X 2 - £4) (Z2 + £3 - 


x 5 - x 6 ) 











(x 2 - £4) (£2 + x 3 - x 5 - x 6 ) 









(>3 - x 5 ) (x 3 - 






Xi ) 







2 3 - Xq 






a 


£4 — £1 










a 


x 4 — x x 






a 


£5 - x 2 










a 


£5 - x 2 




V 


a 


Xq - £3 




) 




V 


a 


Xq — £3 


/ 



and xi — Id® <g> ^(^3 — x s) ® Id® . Doing transformations [14] 1, [15] 1, [16] 1 
and excluding x 4 , x 5 , x 6 and a, we reduce the map to the form 

( M ^ f M 

V o o J " v o J ' 

where £1 — Id <8> — x 2 ) and the ground ring is Q[xi, x 2 , £3] (we took 
the quotient by the ideal (x± — x 4 , x 2 — x 5 , x 3 — x e , a)). Clearly xi induces a 
nontrivial map on cohomology and Xi is n °t null-homotopic. 

Using symmetries of the graphs and factorizations, the other cases of the 
lemma can be reduced to verifying that the horn spaces 

Eom hm f w (T, C(r no )) and Hom Am / TO ((7(ri o), C(r 00 o)) 

are both one-dimensional and generated by Xi- Actual computations, similar 
to the one above, are left to a curious reader. For the first of the two horn 
spaces, by xi we mean the composition of Xi '■ C(T m ) — > C(T U0 ) with the 
inclusion of T as a direct summand of C(T m ). □ 

Lemma 6 For any arrow T — > V in figure [W\ factorizations C(T) and 
C(r') are not isomorphic in hmf w . 

Sketch of proof: Form the closures T and T' by connecting top endpoints of 
each diagram with its bottom endpoints by 3 disjoint arcs. A direct computa- 
tion shows that complexes C(T) and C(V) have non-isomorphic cohomology 
groups (their two- variable Poincare polynomials are different). □ 

Thus, the complex C, depicted in figure 1201 consists of 6 factorizations 
and its differential is a sum of 10 maps, one for each arrow of the figure. 
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Each map is either or a nonzero multiple of the unique (up to rescaling) 
nontrivial map between the two factorizations. For each arrow b : F — ► V 
choose a nontrivial map m(b) : C(T) — > C(T'). 

Lemma 7 For any two composable arrows F F' F" the composition 
m{b 2 )m{bi) is nontrivial in hmf w . 

Proof: It suffices to check that the composition 

t c c(r m ) c(r 110 ) c(r 100 ) c(r 00 o) (13) 

is not null-homotopic. Denote the composition of the last 3 maps by x'i an d 
the corresponding "adjoint" composition 

c(r 000 ) c(r 100 ) c(r 110 ) c(r m ) 

by Xo- We claim that the map x'iP r Xo is non-zero, where pr is the projection 
from C(r m ) onto its direct summand T. The map x'o has degree (0,6) 
and the product XiXo is equal to the multiplication by (#4 — X2) 2 (xs — rc 3 ) 
endomorphism of C(rooo), since the composition X1X0 is the multiplication 
by a suitable linear combination of x's. The complementary direct summand 
of C(r m ) is isomorphic to C(r 10 o){0, 2}. Denote by pr the projection onto 
this direct summand. Then pr + pr is the identity endomorphism of C(r m ). 

The composition XiWXo factors though a degree (0, 2) endomorphism of 
C(riio)- This endomorphism is a composition 

c(r 110 ) — C7(r 100 ) — c(r no ) 

where the first map has degree (0,0) and the second-degree (0,2). These 
maps are, necessarily, rational multiples of Xo an d Xi (corresponding to the 
right wide edge of r 110 ) and their composition is a rational multiple of the 
multiplication by £3— x$. Hence, the composition XiWXo is a rational multiple 
of the multiplication by (x 3 — x$) 2 (x 2 — X4). To show that 

x'iWXo = x'iXo - x'iWXo 

is not null-homotopic, we observe that the right hand side is the multiplica- 
tion by 

(x 4 - X 2 ) 2 (x 5 - X 3 ) - fx(x 3 - X 5 ) 2 (x 2 - Xi) 

endomorphism of C(r oo), for some rational \i. The image of Q[#i, . . . , x 6 ] in 
the endomorphism ring of C(r oo) is the quotient ring by relations X\ = x 4 , 
X2 = £5 and X3 = xq. The polynomial above simplifies to 

(x 1 - x 2 ) 2 {x 2 - x 3 ) - fj,(x 3 - x 2 ) 2 (x 2 - Xx) ^ 
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in Q[xi,x 2 , x 3 ]. Therefore, the composition x'iP r Xo is n °t null-homotopic, and 
so is the map T — > C(r oo) in formula (J13j) . Lemma [7| follows. □ 

The differential in the complex C can be written as 

d = ^2\ b m(b), 

b 

with Xb G Q, and the sum over all arrows b. 

Lemma 8 All coefficients Xb are nonzero rational numbers. 

Assume otherwise: Af, = for some b. Every square in the diagram of C 
anticommutes, and from lemma [7| we derive that some other A's would have 
to be zero. In fact, there will be enough zero maps to split the complex into 
the direct sum of at least two subcomplexes, each comprised of two or four 
factorizations in figure I2D1 Specifically, the complex will either decompose 
into a direct sum of 3 subcomplexes of the form 

— > C{Y) ^ C(r') — > (14) 

for some three arrows b, or as the direct sum of one subcomplex of type (|14|) 
and the complementary summand containing the other four factorizations. 

A decomposition of C into a direct sum of 3 subcomplexes contradicts 
lemmasElini To see the impossibility of the decomposition of the second kind, 
it's enough to show that the complementary summand cannot be trivial in 
hmf w . This summand would consist of four factorizations that sit in the 
vertices of one of the four squares in figure EH For instance, it could have 
the form 

o — > c(Y) — > c(r 110 ) © c(r ou ) — > c(r 010 ) — > o. 

Triviality of the summand would imply that its identity map is null-homotopic. 
In particular, the identity map of the rightmost factorization in the complex 
would factor through a map to the middle term. This map should have 
bidegree (0,0). The following lemma establishes the contradiction. 

Lemma 9 For any arrow T — ► V in figure [^J we have 

Rom hmfw (C(T'),C(T)) = 0. 
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Thus, any bidegree zero map is trivial. The lemma can be proved in the 
same way as lemma □ 

Lemma |H1 follows. □ 

To summarize, we established that the coefficients Xb in the differential 
for the complex C are all nonzero. Rescaling, if necessary, we can turn them 
into l's and — l's. Moreover, the complex C is uniquely determined, up 
to isomorphism, by the condition that Xb ^ for all b. We have C(Di) = 
C Nearly identical arguments show that C(D 2 ) = C as well. Therefore, 
C(Di) = C(D 2 ), and proposition H follows. □ 

7. Computing the Euler characteristic. 

Given a braid diagram D, the complexes C(Daf 1 ) are, up to shifts, the 
cones of maps \oi Xi between factorizations assigned to diagrams D and De^ 
where ej denotes a wide edge placed between z-th and (i + l)-st strands of 
the braid. See Section [T] and figure El for details. Recall that (D) denotes 
the Euler characteristic of cohomology H(D). Our definition of C(Daf l ) via 
cones implies the following relations on the Euler characteristics: 

(D^) = (D ei )-q 2 (D), 
(Da- 1 ) = q- 2 ((Dei) - (D)). 

Excluding (Dei), we get 

q- 1 (Da l )-q- 1 (Da7i) = ( q -i- q )(D), 

which is the relation satisfied by the function F(D) defined in Section ^ If 
D is the one-strand braid diagram of the unknot, H(D) = Q[x]{ — 1, 1} and 



which is our normalization of F(D). Propositions proved above imply that 
(D) satisfies all other defining properties of F(D). Therefore, (D) = F(D) 
and Theorem |21 follows. □ 
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